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Abstract 

We provide a concise analysis about what is known regarding when the closure of the 
domain of a maximally monotone operator on an arbitrary real Banach space is convex. 
In doing so, we also provide an affirmative answer to a problem posed by Simons. 
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1 Introduction 

As discussed in [21 IU EJ |6], the two most central open questions in monotone operator 
theory are probably in a general real Banach space whether (i) the sum of two maximally 
monotone operators A+B is maximally monotone under Rockafellar's constraint qualification 
dom A R int dom B ^ [12] ; and whether (ii) dom A is always convex. Rockafellar showed 
that dom A is convex if int dom A ^ [TT] . 

Since a positive answer to various restricted versions of (i) implies a positive answer to (ii) 
[HI HE] , we have determined to make what progress we may with the later question. 
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1.1 Preliminary matters 



Throughout this note, we assume that X is a general real Banach space with norm || • ||, 
that X* is its continuous dual space, and that (•, •) denotes the usual pairing between these 
spaces. Let A: X =4 X* be a set-valued operator (also known as multifunction) from X to 
X*, i.e., for every x G X, Ax C X*, and let graA = {(x,x*) G X x X* \ x* G Ax} be the 
graph of A. Then A is said to be monotone if 

(1) (y(x,x*) G graA) (V(y,y*) G graA) (x - y, x* - y*) > 0, 

and maximally monotone if no proper enlargement (in the sense of graph inclusion) of A is 
monotone. We say (x,x*) is monotonically related to graA if 

(x-y,x* -y*) > 0, V(y,y*) G graA 

We say A is a linear relation if graA is a linear subspace. Let A : X =4 X* be such that 
graA 7^ 0. The Fitzpatrick function associated with A [8] is defined by 

F A : X x X* ->■ ]-oo,+oo] : (x,x*) ^ sup ((x, a*) + {a, x*) - (a, a*)). 

(a, a* )£gra A 

Monotone operators have proven to be a key class of objects in modern Optimization and 
Analysis; see, e.g., the books [2| E\ 171 flUj [Til [TBI [151 BSj I27| EH] and the references therein. 

Throughout, we adopt standard convex analysis notation. Given a subset C of X, intC 
is the interior of C, C is the norm closure of C, and convC is the convex hull of C. The 
indicator function of C, written as tc 1 , is defined at x G X by 



(2) tc-On) 




if x G C; 
otherwise. 



The distance function to the set C, written as dist(-,C), is defined by x H- inf^c \\% — c\\. 
For every x G X, the normal cone operator of C at x is defined by Nc(x) = {x* G X* | 
sup cgC (c — x, x*) < 0}, if x G C; and N c (x) := 0, if x C . 

We also say a set C is nearly convex if C is convex. 

Let f:X—> ] — oo,+oo]. Then dom/ = / _1 (M) is the domain of /, and f*:X* — > 
[— oo, +oo] : x* i — y sup xeX ((x, x*) — f(x)) is the Fenchel conjugate of /. We say / is proper 
if dom f j£ 0. Let / be proper. The subdifferential of / is defined by 

df : X =4 X* : x ^> {x* G X* | (Vy G X) (y - x, x*) + f\x) < f(y)}. 

Let Y be another real Banach space. We denote Px '■ X x Y — > X : (x, y) i— >■ x and 
N:= {1,2,3,...}. 
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The paper is organized as follows. In Section [21 we collect auxiliary results for future 
reference and for the reader's convenience. 

In Section [31 we first present a sufficient condition for the closure of the domain of a 
maximally monotone operator A to be convex in Theorem 13.31 To the best of our knowledge, 
this recaptures and extends all known general conditions for dom A to be nearly convex. We 
then turn to our second main result (Theorem 13.61) provides an affirmative answer to a 
problem posed by Simons in [161 Problem 28.3, page 112]. 



Let A : X =4 X* be maximally monotone. Is it necessarily true that 



Px [dom Fa] = conv [dom A] ? 



Simons[T5], showed the answer is yes under the constraint that int dom A ^ 0. (This is also 
an immediate consequence of Corollary 13.41 below.) 



2 Auxiliary Results 



The basic building blocks we appeal to are as follows. We first record Fitzpatrick's result 
connecting A to the corresponding Fitzpatrick function. 

Fact 2.1 (Fitzpatrick) (See Proposition 3.2, Theorem 3.4 and Corollary 3.9].) Let 

A: X =4 X* be monotone with dom A ^ 0. Then Fa is proper lower semicontinuous, convex 
and Fa = (•, •) on gra A Moreover, if A is maximally monotone, for every (x, x*) G X x X* , 
the inequality 

(x, x*) < Fa(x, x*) 

is true, and equality holds if and only if (x, x*) G gra A 



We turn to two technical results of Simons that we shall exploit. 

Fact 2.2 (Simons) (See [161 Lemma 19.18].) Let A : X =4 X* be monotone with gra A ^ 
and {z,z*) G domi^. Let F : gra A — > M. be such that inf F > 0. Then there exists r G 1R 
such that 

(z-a,z* -a*) 

— > r, V(a, a ) G gra A. 



F(a, a* 
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Fact 2.3 (Simons) (See [T6J Thereom 27.5].) Let A : X =$ X* be monotone. Assume the 
implication that 



z dom A =>- sup — | — = +oo 

(a,a*)ggraA \\Z ^|| 

holds. Then 

dom A = conv [dom A] = Px [dom Fa] , 

and hence dom A is nearly convex: dom A is convex, since Px [dom Fa] is the projection of 
a convex set. 

Let us recall two definitions: 

Definition 2.4 ((FPV) and (BR)) Let A : X =$ X* be maximally monotone. We say 
A is type Fitzpatrick-Phelps-Veronas (FPV) if for every open convex set U C X such that 
U fl dom A 7^ 0, the implication 

x e U and(x, x*) is monotonically related to gr&A fl (U x X*) =3- (x, x*) G graA 

VFe say A is of of "Br0nsted-Rockafellar" (BR) type [T^ if whenever (x,x*) G X x X*, 
a, /3 > «;/iiZe 

inf (x — a,x* — a*) > —a(3 

(a,a*)Sgra A 

then there exists (b,b*) G gr&A such that \\x — 6|| < a, \\x* — b*\\ < (3. 

Note that if < is used throughout we get a nominally slightly stronger property [19] . We 
also remark that unlike most properties studied for monotone operators (BR) is an isometric 
property not a priori preserved under Banach space isomorphism pQ. 

Likewise in [T8| IT9] a notion of Verona regularity of a maximally monotone operator A 
is introduced and studied. In [211 Theorems 1&2] it is shown that A is Verona regular, if 
and only if, A + M is maximally monotone whenever M is maximally monotone and has 
bounded range, if and only if, A + Xd\\ ■ —x\\ is maximally monotone for all A > 0, x G X. 

We finish this section with a result on linear mappings. 

Fact 2.5 (See [25, Corollary 3.3].) Let A : X =4 X* be a maximally monotone linear 
relation, and f : X — > ]— oo,+oo] be a proper lower semicontinuous convex function with 
dom A fl int dom df ^ 0. Then A + df is of type (FPV) . In particular A is of type (FPV) . 
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3 Main results 



A useful general criterion for fll]) to hold is the following result abstracted from [19J. Let us 
denote J p := -£?|| • Thus, J 2 = J is the classical duality map, while J\ is a maximally 
monotone operator with bounded range. 

Proposition 3.1 (Domain near convexity) Let 1 < p < oo be given. Suppose that A is 
monotone and that for all z domA and all sufficiently large A > 

(3) (z, 0) is not monotonically related togra (A + XJ P (- — z)Y 

Then 



(4) dom A = conv [dom A] = Px [dom Fa] , 

and in particular domA is nearly convex. 

Proof. Let z G X be such that 



(5) z £ domA. 



We have a := dist(z, domA) > 0. Since (z, 0) is not monotonically related to gra (A + 
XJ p (—z + •)), there exist (a x , a* x ) G gra A and b* x G J p (—z + a\) such that 

(z-a x ,a* x + \b* x ) > 

=>- (z - ax, a* x ) > X(-z + a x , b* x ) 

=>{z- a x ,a* x ) > X\\ - z + a x \\ p (by b* x G J p (—z + a x )) 

^~ Qa ' q a) > A || _ z + a ^ P -i ( s i nC e II - z + a A || > a > 0) 
|| - ^ + a A || 

(z-a A ,a A ) 



z + a x \ 



> Xa p 1 (by || — z + a A || > a;) 



(z-a A ,a A ) 
sup — ^- = +oo. 



By Fact 12.31 domA = conv [domA] = Px [dom Fa]- Hence domA is convex. 



We now provide a potentially weaker criterion for equality of conv [dom A] = Px [dom Fa] 
for a monotone operator. 

Proposition 3.2 Let A : X =4 -X"* fre monotone. Assume the implication that 

(z — a, a*) 



(6) z ^ conv [domA] =>- sup — - — — = +oo 

(a,a*)GgraA ||* ^|| 
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holds. Then 



conv [dom A] = Px [dom Fa] ■ 



Proof. By Fact 12.11 conv [dom A] C P x [dom Fa] and thus conv [dom A] C Px [dom Fa]. It 
suffices to show that 



(7) Px [dom Fa] C conv [dom A]. 



Suppose to the contrary that there exists (z,z*) G dom Fa such that z ^ conv [dom A]. 
Define F : gra A : (a, a*) \\z — a\\. We have inf F = dist(z, dom A) > 0. Then by Fact 12.21 
there exists r£l such that for every (a, a*) G gra A, 

II (z — a,a*) ^ (z — a,z*) (z — a,a*) (z — a,z* — a*) ^ 

\\z — a\\ ~ \\z — a\\ \\z — a\\ \\z — a\\ ~ 

Then we have 

(z — a,a*) 

sup — 1| 77— < \\z \\ — r < +oo, which contradicts (16J). 

(a,a*)Ggra A \\ z a || 

Hence © holds. ■ 

The proof of Proposition 13.21 above follows closely that of [16, Thereom 27.5]. We are now 
able to establish our first core result. 

Theorem 3.3 Let 1 < p < oo be given and A : X =4 -X"* fre monotone. 



(i) Fzrsi suppose that for all z ^ dom A and a// sufficiently large A > 

A + A J p (- — z) is maximally monotone. 
Then dom yl zs nearly convex since 



dom A = conv [dom A] = Px [dom Fa] . 



(ii) // we only suppose that for all z £ conv [dom A] and all sufficiently large A > 
(z, 0) is not monotonically related to gra (A + A J p (- — z)) . 

Then 



conv [dom A] = Px [dom Fa] . 
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Proof. Part (i) Suppose z ^ domA. Then (z, 0) ^ gra (A + AJ P (- — z)) . Since A + AJ P (- — z) 
is maximally monotone, (z, 0) cannot be monotonically related to gra (A + A J p (- — z)) . Then 
we may directly apply Proposition 13.11 



Part (ii). Suppose now that z ^ conv [domA]. We follow the lines of the proof of Proposi- 
tion EH] to obtain sup( aa *) egrayl = +oo. We then apply Proposition 13.21 and obtain 



conv [dom A] = Px [dom Fa] , 

as asserted. ■ 

When A is maximally monotone, Part (i) of Theorem 13.31 holds in lots of attractive cases. 

Corollary 3.4 (Conditions for near convexity) Let A : X =4 X* be maximally mono- 
tone. Then domA = conv [dom A] = Px [dom Fa] (and thus domA is nearly convex) as 
soon as any of the following hold: 

(i) X is reflexive; 

(ii) A is Verona regular; 

(iii) A is of type (FPV); as holds if 

(iv) int domA ^ 0/ or if 

(v) gra A is affine. 



Proof. Part (i). First, in reflexive spaces, we have a Rockafellar's sum theorem implying 
that A + XJ p (- — z) is always maximally monotone for every z£l since dom J p (- — z) = X, 

see pa ma ii). 



Part (ii). Next observe that setting p = 1 shows that Verona regular mappings imply 



dom A = conv [dom A] = Px [dom Fa] , since as noted above the Veronas show the maximal 
monotonicity of A + AJi(- — z) for all A > 0, z G X is equivalent to their definition. 



Part (iii). Likewise, [23| Corollary 3.6] gives another proof that type (FPV) mappings have 



this property. Or see [161 Theorem 44.2], [2U Proposition 5.2.1, page 107]. 



Part (iv). This holds for various reasons. For instance it is shown in |4] that A is type 
(FPV). It also follows from the sum theorem in (U Theorem 9.6.1] which applies to two 
maximally monotone operators A, B such that int dom A Hint domB ^ 0, and so shows that 
the maximal monotonicity of A + A J p (- — z) for allp> 1, A > 0, z 6 X. 
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Part (v) By Fact I2.5[ we have that A is type (FPV) and that A + XJ P (- — z) is maxi- 
mally monotone for all A > 0, z G X. Then we directly apply Theorem 13.31 Or see [T6 
Theorem 46.1]. I 



In both cases (ii) and (iii) , it is still entirely possible that all maximally monotone operators 



have the desired property. The only other general conditions we know for near convexity 



are a relativization of Part (iv) , namely, * c (convdom A) ^ [221 Corollary 5] and the result 



below which follows directly from the definition of operators of type (BR): 

Proposition 3.5 Let A : X =J X* be maximally monotone and (x,x*) G X x X* . Assume 
that A is of type (BR) and that inf ( a ,a*)egi:a.A( x — a,x* — a*) > — oo. Then x G domA and 
x* G ran A. In particular, 



dom A = Px [dom Fa] and ran A = Px* [domF^]. 
Consequently, both dom. A and ran A are nearly convex. 



Proof. By an easy argument, see [201 Lemma l(a)&(b)] or [TJ Fact 2.10], we have x G domA 
and x* G ran A. 



We now show that domA = Px [domF^]. By Fact 12. 1[ it suffices to show that 



P x [domF A ] C dom^4. 



Let (z,z*) G domi^. Then we have inf( a]a .) ggraj 4( *} > — oo. Hence z G dom^l 

by the above result. Thus (j§J) holds and then domA = Px [domi^]. Similarly, we have 
ran A = Px* [domi^]. Hence domA and ran A both are nearly convex. ■ 

Note the different flavour of Proposition 13.51 with its implications for near convexity of the 
range and domain. We recall also that all dense type (D) operators are of type (BR) (see 
[01 Theorem 1.4(4)]). A detailed analysis of (BR) and type (D) operators is made in pQ. We 
now come to our second main result. 

Theorem 3.6 Let A : X =4 X* be maximally monotone. Then 



conv [dom A] = Px [dom Fa] 



Proof. By Fact I2.1[ it suffices to show that 



(9) P x [dom F A ] C conv [dom A] . 

Let (z,z*) G domi^. We shall show that 



(10) z G conv [domA]. 
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Suppose to the contrary that 



(11) z ^ conv [dom A]. 
Define B : X =4 X* by 

(12) gra£ :=graA- {(0,2*)}. 
Then we have 

F B (z,0) = sup {(z,x*) - (x,x*)} 

(x,x*)Ggra-B 

= sup {{z,y* - z*} - (y,y* - z*}} 

= sup {(z,-z*> + (z,y*) + (y,z*) - (y,y*)} 
(s/,y*)egraA 

(13) = (z,-z*} + F A (z,z*). 

Since (z, z*) G domi 7 ^, by 0131) . there exists r G M such that 

(14) F B {z,0)<r. 



By construction, I? is maximally monotone and dom B = dom A. Then z ^ conv [dom £?] by 
( ITTj) . By the Separation theorem, there exist <5 > and ?/q G X* with ||?/q|| = 1 such that 

(15) {yl, z -b) > 5, V6 G conv [dom B] . 



Let n G N. Since 2 ^ conv [dom 5], (z,ra/g) ^ grai?. By the maximal monotonicity of B, 
there exists (6 n ,6*) G grai? such that 

(2 - &„,&*) + (m/oA) > (tm/q, z) (z - &„,&*) > (tm/q, z - b n ) 

(16) ^<z-& n ,&;} >n<5 (by([TSD). 



Then we have 



F B (z,0) > sup {(z-b n ,b* n )} 
> sup {n5} 



-OO, 



which contradicts (I14p . Hence z G conv [dom A] and in consequence ([9]) holds. ■ 

Remark 3.7 As already noted Theorem 13.61 provides an affirmative answer to a question 
posed by Simons in [HI Problem 28.3, page 112]. 
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Question: The following question is still unresolved: 



Let A : X =t X* be maximally monotone. Is dom A necessarily convex? In light 
of Theorem 13.61 this is equivalent to asking if 

dom A = Px [dom Fa] 

always holds? 
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